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THE CANTOR SET OF LINEAR ORDERS ON N IS THE 
UNIVERSAL MINIMAL S^-SYSTEM 

ELI GLASNER 

Abstract. Each topological group G admits a unique universal min- 
imal dynamical system (M(G),G). When G is a non-compact locally 
compact group the phase space M(G) of this universal system is non- 
metrizable. There are however topological groups for which M(G) is the 
trivial one point system (extremely amenable groups) , as well as topolog- 
ical groups G for which M(G) is a metrizable space and for which there 
is an explicit description of the dynamical system (M(G), G). One such 
group is the topological group 5*00 of all permutations of the integers Z, 
with the topology of pointwise convergence. We show that (M(Soo), Soo) 
is a symbolic dynamical system (hence in particular M(Soo) is a Cantor 
set), and give a full description of all its symbolic factors. Among other 
facts we show that (M(G),G) (and hence also every minimal Sao) has 
the structure of a two-to-one group extension of proximal system and 
that it is uniquely ergodic. 

This is a summary of a talk given at the Prague Topological Symposium 
of 2001 in which I described results obtained in a joint paper with B. Weiss. 
The paper is going to appear soon in GAFA j|. 

Given a topological group G and a compact Hausdorff space X, a dynam- 
ical system (X,G) is a jointly continuous action of G on X. If (Y,G) is a 
second dynamical system then a continuous onto map it : (X, G) — ► (Y, G) 
which intertwines the G actions is called a homomorphism. The dynamical 
system (X, G) is point transitive if there exists a point xq £ X whose orbit 
Gxq is dense in X. (X, G) is minimal if every orbit is dense. It can be 
easily shown that there exists a unique (up to isomorphism of dynamical 
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G-systems) universal point transitive G-system (L, G). One way of present- 
ing this universal object is via the Gelfand space of the C*-algebra Ci(G) 
of left uniformly C-valued continuous functions on G. Prom the existence 
of (L, G) one easily deduces the existence of a universal minimal dynamical 
system; i.e. a system (M(G), G) such that for every minimal system (X, G) 
there exists a homomorphism ir : (M(G),G) — > (X,G). Ellis' theory shows 
that up to isomorphism this universal minimal dynamical system is unique, 
see e.g. |J. 

The existence of uncountably many characters of the discrete group Z 
already shows that the phase space M(Z) is non-metrizable. In fact one 
can show that M(G) is non-metrizable whenever G is non-compact locally 
compact group. 

A topological group G has the fixed point on compacta property (f.p.c.) 
(or is extremely amenable) if whenever it acts continuously on a compact 
space, it has a fixed point. Thus the group G has the f.p.c. property iff its 
universal minimal dynamical system is the trivial one point system. 

A triple (X,d,n), where (X, d) is a metric space and /i a probability 
measure on X, is called an mm-space. For A C X, fJ,(A) > 1/2, and e > 
let A e be the set of all points whose distance from A is at most e. 

A family of mm spaces (X n , d n , /i n ) is called a Levy family if for every e, 
a n (e) -> 0, where a(e) = 1 - inf{/i(A £ ) : A C X, fi(A) > 1/2}. When a 
Polish group (G, d) contains an increasing sequence of compact subgroups 
{G n : n G N} whose union is dense in G and such that with respect to the 
corresponding sequence of Haar measures fi n , the family (G n , d, /i n ) forms a 
Levy family, then G is called a Levy group. 

In H Gromov and Milman prove that every Levy group G has the f.p.c. 
property. Many of the examples presently known of extremely amenable 
groups are obtained via this theorem. There are however other methods of 
obtaining such groups. Here is a partial list: 

(1) The unitary group U(oo) = D'^ =1 U(n) with the uniform operator 
topology (Gromov- Milman, Q). 

(2) The monothetic Polish group L m (/,S' 1 ), consisting of all (classes) 
of measurable maps from the unit interval / into the circle group 
S 1 with the topology of convergence in measure induced by, say, 
Lebesgue measure on / (Glasner, @; Furstenberg- Weiss). More gen- 
erally, L m (L,G), where G is any locally compact amenable group 
(Pestov, §§). 

(3) The group of measurable automorphisms Aut(X, /i) of a standard 
sigma-finite measure space (X, //), with respect to the weak topology 
(Giordano-Pestov @). 

(4) Using Ramsey's theorem, Pestov has shown that the group Aut(Q, <), 
of order automorphism of the rational numbers with pointwise con- 
vergence topology, is extremely amenable, |J. 
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Thus, as we have seen, the universal minimal system (M(G),G) corre- 
sponding to a non-compact G is usually non-metrizable but can be, in some 
cases, trivial. Are there non-compact topological groups for which M(G) 
is metrizable but non-trivial? The first such example was pointed out by 
Pestov H who used claim 4 above to show that the universal minimal dy- 
namical system of the group G of orientation-preserving homeomorphisms 
of the circle coincides with the natural action of G on S l . 

In Q V. Uspenskij shows that the action of a topological group G on its 
universal minimal system M(G) is never 3-transitive. As a direct corollary 
he shows that for manifolds X of dimension > 1 (as well as for X = Q, the 
Hilbert cube) the corresponding group G of orientation preserving homeo- 
morphisms, (M(G),G) does not coincide with the natural action of G on 
X. 

Let Soo be the group of all permutations of the integers Z. With respect 
to the topology of pointwise convergence on Z, S^ is a Polish topological 
group. The subgroup So C Soo consisting of the permutations which fix all 
but a finite set in Z is an amenable dense subgroup (being the union of an 
increasing sequence of finite groups) and therefore S^ is amenable as well. 

In H Gromov and Milman conjectured, in view of the concentration of 
measure on S n with respect to Hamming distance, that S^ has the f.p.c. 
property. In || and Q V. Pestov has shown that, on the contrary, Sqq acts 
effectively on M(S OQ ) and that, in fact, there is no Hausdorff topology mak- 
ing So a topological group with the f.p.c. property. He as well as A. Kechris 
(in private communication) asked for explicit examples of Soo-minimal sys- 
tems. 

The main result of our work [Q] is the fact that the universal minimal 
system (M(Soo), S^) is a metrizable system, in fact a system whose phase 
space is the Cantor set. We also give in this work an explicit description of 
(M(Soo), Soo) as a "symbolic" dynamical system and exhibit explicit formu- 
las for all of its symbolic factors. Let me now describe these results in more 
details. 

For every integer k > 2 let 

Z k = {(ii,i2j • • • j ik) £ Z fc : ix, i 2 , ■ ■ ■ , ik are distinct elements of Z}, 

and set Q k = {1, — 1} Z *. Consider the dynamical system (f^Soo), where 
for a E Soo and u € Q k we let 

(acj)(zi, i 2 , ...,i k ) = u(a~ 1 i 1 ,a~ 1 i 2 , • • • , a~ 1 i k ). 

Let C Q k consist of all the alternating configurations, that is those 
elements wetf satisfying 

cj(a(ii), cr(i 2 ), cr(i k )) = sgn(a)u(i 1 ,i 2 , ik), 

for all a € Sfc and (i\,i 2 , ■ ■ ■ ,ik) € Z*. Clearly ^ t is a closed and Sqo- 
invariant subset of Q k . 
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A configuration uj G Q 2 determines a linear order on Z if it is alternating, 
and satisfies the conditions: 

u(m, n) = 1 A u(n, I) = 1 =^ uj(m,l) = 1. 

Let <u be the corresponding linear order on Z, where m <<j n iff ui(m, n) = 
1. Let X = S7 2 Q be the subset of Jl 2 consisting of all the configurations which 
determine a linear order. The correspondence u < — > <<j is a surjective 
bijection between f2 2 Q and the collection of linear orders on Z. Clearly X is 
a closed Soo-invariant set and using Ramsey's theorem we shall show that 
(X, Soq) is a minimal system. 

Say that a configuration to € ft 3 is determined by a circular order if there 
exists a sequence {z m : m € Z} C S 1 with m ^ n z m ^ z n such 

that: u(Z,m, n) = 1 for (l,m,n) € Z 3 iff the directed arc in 5 1 defined 
by the ordered triple (zi,z m ,z n ) is oriented in the positive direction. Let 
Y = Q 3 . C denote the collection of all the configurations in J7 3 which 
are determined by a circular order. It follows that the set Y = Q 3 is closed 
and invariant and using Ramsey's theorem one can show that it is minimal. 

If we go now to can one find a sequence of points {z n } on the sphere 
S 2 in general position such that the tetrahedron defined by any four points 
z ni , z n2 , z n3 , z ni has positive orientation when n\ < < < n^! 

Starting with any sequence {z n } C S 2 in general position one can use 
Ramsey's theorem to find a subsequence with the required property. An- 
other way to see this is to use the 'moment curve' 

1 1 ^ (t,t 2 ,t 3 ). 

Again it turns out that the orbit closure in ft^ lt which is determined by such 
a sequence forms a minimal dynamical system. 

It now seems as if going up to Q^it w ith larger and larger A:'s we encounter 
more and more complicated minimal systems. However, as we show in 
this is not the case and the entire story is already encoded in the simplest 
symbolic dynamical system VL 2 Q . 

Theorem 1. f2 2 Q is the universal minimal S ^-system. 

The fact that the topology on Soo is zero-dimensional, and in fact given 
by a sequence of clop en subgroups, enables us to reduce this theorem to the 
following one. 

Theorem 2. Every minimal subsystem S of the system (f2 fc , S^) is a factor 
of the minimal system (Q 2 Q , Soo). 

Finally let me mention two more facts concerning the system (M(Soo), Soo). 

Theorem 3. The universal minimal system {^lf , Soo) has the structure of 
a two-to-one group extension of a proximal system. 

Theorem 4. The universal minimal system (Qf ,Soa) is uniquely ergodic 
and therefore so is every minimal Soo-system. 
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